////#include<iostream>
////#include<cstdio>
////using namespace std;
////
////void func(int n)
////{
////	static int nums[5] = { 0,1,1,2,3 };
////
////	int time = 0;
////	int num1 = nums[4], num2 = nums[3] + nums[4];
////	for (int i = 1; i <= 4 && i <= n; i++)
////	{
////		printf("%-10d", nums[i]);
////	}
////	printf("\n");
////	for (int i = 5; i <= n; i++)
////	{
////		printf("%-10d", num2);
////		int tmp = num1 + num2;
////		num1 = num2;
////		num2 = tmp;
////		time++;
////		if (time % 4 == 0)
////			printf("\n");
////	}
////}
////
////
////int main()
////{
////	int n = 0;
////	cin >> n;
////	func(n);
////
////	return 0;
////}
//
////#include<stdio.h>
////#include<stdlib.h>
////#include<string.h>
////int main()
////{
////	char* strs[3];
////
////	return 0;
////}
//
////#include<iostream>
////#include<string>
////#include<vector>
////#include<algorithm>
////using namespace std;
////int main()
////{
////	vector<string> strs;
////	strs.reserve(3);
////	for (int i = 0; i < 3; i++)
////	{
////		string tmp;
////		cin >> tmp;
////		strs.push_back(tmp);
////	}
////	sort(strs.begin(), strs.end());
////	for (auto t : strs)
////		cout << t << endl;
////	return 0;
////}
//
//#include<stdio.h>
//#include<stdlib.h>
//
//int main()
//{
//    int num[10] = { 0 };
//    for (int i = 0; i < 10; i++)
//        scanf("%d", &num[i]);
//    for (int i = 0; i < 10; i++)
//        printf("%d ", num[i]);
//    printf("\n");
//
//    for (int i = 9; i >= 0; i++)
//        printf("%d ", num[i]);
//    return 0;
//}